#include<stdio.h>


void swap(int* pa, int* pb)
{
  int tmp = *pa;
  *pa = *pb;
  *pb = tmp;
}
void sort(int* arr, int len)
{
  int* left = arr;
  int* right = arr + len - 1;
  while(left < right)
  {
    while(left < right && (*left) % 2 == 1)
    {
      left++;
    }

    while(left < right && (*right) % 2 == 0)
    {
      right--;
    }
    swap(left, right);
    left++;
    right--;
    
    for(int i = 0; i < len; i++)
    {
      printf("%d ", arr[i]);
    }
    printf("\n");
  }
}

int main()
{
  int arr[5] = {0};
  for(int i = 0;i < 5; i++)
  {
    scanf("%d", &arr[i]);
  }
  sort(arr, 5);
  return 0;
}


//void swap(int* pa, int* pb)
//{
//  int tmp = *pa;
//  *pa = *pb;
//  *pb = tmp;
//}
//
//int main()
//{
//  int arr[12];
//  for(int i = 0; i < 12; i++)
//  {
//    scanf("%d", &arr[i]);
//  }
//  int *left = arr;
//  int *right = arr + 11;
//  while(left < right)
//  {
//    while(left < right && *left > 0)
//    {
//      left++;
//    }
//    while(left < right && *right < 0)
//    {
//      right--;
//    }
//    swap(left, right);
//    left++;
//    right--;
//  }
//  for(int i = 0; i < 12; i++)
//  {
//    printf("%d ", arr[i]);
//  }
//  printf("\n");
//  return 0;
//}

//int main()
//{
//  int arr[10];
//  for(int i = 0; i < 10; i++)
//  {
//    scanf("%d", &arr[i]);
//  }
//  int *p = arr;
//  int sum = 0;
//  for(int i = 0; i < 10; i++)
//  {
//    sum += *(p + i);
//  }
//  printf("%.2lf\n", sum / 10.0);
//  return 0;
//}
//
//int main()
//{
//  int a = 1;
//  int *p = &a;
//  float b = 2.0;
//  float* q = &b;
//  int c = 3;
//  printf("%d %f\n", *p, *q);
//  printf("%p\n", &c);
//  return 0;
//}
//
